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Carmichael has conjectured that: 

(V) n e N, (3) m e N , with m ^ n , for which cp( n ) = (pirn ) , where (p is Euler’s totient 
function. 

There are many papers on this subject, but the author cites the papers which have 
influenced him, especially Klee’s papers. 

Let n be a counterexample to Carmichael’s conjecture. 

Grosswald has proved that n is a multiple of 32, Donnelly has pushed the result 
to a multiple of 2 14 , and Klee to a multiple of 2 42 • 3 47 , Smarandache has shown that n is 
a multiple of 2 2 • 3 2 • 7 2 • 43 2 . Masai & Valette have bounded n > lO 10000 . 

In this note we will extend these results to: n is a multiple of a product of a very 
large number of primes. 

We construct a recurrent set M such that: 

a) the elements 2, 3 e M ; 

b) if the distinct elements 2,3 ,q l ,...,q r eM and p =l + 2 fl -3 b ■q i ■■■q r isaprime, 
where a e {0,1, 2,..., 41} and b g {0,1, 2,..., 46} , then p gM; r> 0; 

c) any element belonging to M is obtained only by the utilization (a finite 
number of times) of the rules a) or b). 

Of course, all elements from M are primes. 

Let n be a multiple of 2 42 • 3 47 ; 

if 5 In then there exists m = 5n/4 * n such that (pin) = (p{m ) ; hence 

51 n; whence 5 eM ; 

if 5 2 t n then there exists m = 4n/5 * n with our property; hence 5 2 In; 

analogously, if 7 1 n we can take m = lnl 6 ^ n , hence 7 I n ; if 7 2 1 n we can 

take m = 6n / 7 ^ n ; whence 7 eM and 7 2 I n ; etc. 

The method continues until it isn’t possible to add any other prime to M , by its 
construction. 

For example, from the 168 primes smaller than 1000, only 17 of them do not 
belong to M (namely: 101, 151, 197, 251, 401, 491, 503, 601, 607, 677, 701, 727, 751, 
809, 883, 907, 983); all other 151 primes belong to M . 

Note M = {2,3, p v p 2 ,..., p s ,...} , then n is a multiple of 2 42 • 3 47 • pf - pi ■■■ p 2 s 
From our example, it results that M contains at least 151 elements, hence s > 149 . 
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If M is infinite then there is no counterexample n , whence Carmichael’s 
conjecture is solved. 

(The author conjectures M is infinite.) 

Using a computer it is possible to find a very large number of primes, which 
divide n , using the construction method of M , and trying to find a new prime p if 
p — 1 is a product of primes only from M . 
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